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Abstract. The purpose of this note is to give a generalization of 
Gleason's theorem inspired by recent work in quantum informa- 
tion theory. For multipartite quantum systems, each of dimension 
three or greater, the only nonnegative frame functions over the set 
of unentangled states are those given by the standard Born prob- 
ability rule. However, if one system is of dimension 2 this is not 
necessarily the case. 



Let if be a Hilbert space with unit sphere S(H). Following Gleason 
([Gleason]) we will call a function / : S(H) -^Ca frame function of 
weight w if for every orthonormal basis {vi} of S(H) 



In [Gleason] the following theorem was proved 

Theorem 1. If dim H > 3 and f is a frame function that takes non- 
negative real values then there exists a self adjoint trace class operator 
T : H — > H such that 



This theorem is of importance to quantum mechanics because it al- 
lows a significant weakening of the axioms, showing that the Born prob- 
ability rule [Born] provides the unique class of probability assignments 
for measurement outcomes so long as those probabilities are specified 
by frame functions [Pitowsky] . The theorem also rules out a large class 
of hidden-variable explanations for quantum statistics, the so-called 
noncontextual hidden variables, in dimension 3 or greater. The inter- 
ested reader should consult [Bell] for a discussion of this point. If the 
Hilbert space is of dimension 2, then the statement in the theorem is 
easily seen to be false. 

The purpose of this note is to give a generalization of Gleason's the- 
orem inspired by recent work in quantum information theory. In that 



1. Introduction. 



(1) 




f(v) = (v\T\v),veS(H). 
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context the issue of local measurements and operations on multipartite 
quantum systems (as opposed to the full set of operations) is of the ut- 
most importance [BDFMRSSW]. For instance, it has been pointed out 
that probabilities for the outcomes of local measurements are enough to 
uniquely specify the quantum state from which they arise if the field of 
the Hilbert space is complex, though this fails for real and quaternionic 
Hilbert spaces [Araki,Wootters]. 

Chris Fuchs has asked to what extent local and semi-local measure- 
ments not only uniquely specify the quantum state, but also a Born-like 
rule as in Gleason's result [Fuchs] . In this regard, the following formal- 
ization appears natural. We confine our attention to finite dimensional 
Hilbert spaces for the sake of simplicity. Let Hi,...,H n be Hilbert 
spaces. Set H = Hi® H 2 <S> ■ • • <S>H n . Let £ = £(-ffi, H n ) denote the 
subset of S(H) consisting of those elements of the form ai ® • • • <g> a n 
with ^ G S(Hi) for i — 1, n. In the jargon of quantum information 
theory such states are called unentangled or product states. The ones 
that are not of this form are said to be entangled. An orthonormal 
basis {vi} of H is said to be unentangled if Vi G £ for all i. We say 
that / : £ — > C is an unentangled frame function of weight w if when- 
ever {v^ is an unentangled orthonormal basis of H then / satisfies (1) 
above. We establish the following result. 

Theorem 2. If dim Hi > 3 for all i and if f : £ — > R is a non- 
negative unentangled frame function then there exists T : H — > H a 
self adjoint trace class operator such that f{v) = (v\T\v) for all v G £. 

This theorem is an almost direct consequence of Gleason's original 
theorem. We will give a proof of it in the next section. The second 
result in this paper shows that the dimensional condition is necessary. 

It should be noted however, that despite the absence of entangled 
or "nonlocal" states in £, in [BDFMRSSW] it is asserted that not 
all unentangled bases correspond to quantum measurements that can 
be carried out by local means alone (even with iterative procedures 
based on weak local measurements and unlimited amounts of classical 
communication between the measurers at each site). The simplest kind 
of purely local measurement is given by an alternative type of basis 
adapted to the tensor product structure. This is a product basis and 
is defined as to be a basis of the form {u^i <8> Ui 2 2 <S> • • • <S> Ui nn } where 
uij, ...,u nj j is an orthonormal basis of Hj. We could define a product 
frame function in the same way as we did for an unentangled frame 
function except that we only assume that there exists a weight w such 
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that J2i u i 2 ,...,i n f( u hi ® u i22 <£> ■ ■ ■ ® u inn ) = w for every product basis. 
One can ask whether this is all that us necessary for the conclusion 
of the theorem above. The answer is no and a method of "finding" a 
large class of examples will be given at the end of the next section (see 
the proposition at the end of the section). This result amasses some 
evidence that the structure of local measurements alone is not enough 
to establish the Born rule for multipartite systems, but a full answer 
would require consideration of the largest class of local measurements 
in [BDFMRSSW]. 

These issues also spawn another theorem. 

Theorem 3. Let dim if i = 2 and let f : S(Hi) — > C be a frame 
function of weight w\ and g : H(H 2 , H n ) — > C be an unentan- 
gled frame function of weight iu 2 . We set h(v\ ® u) — f(vi)g(u) for 
u G £(-ff 2 , ■■■■>H n ). Then h is an unentangled frame function of weight 

WiW 2 - 

This result is a bit harder and the proof involves a method (see The- 
orem 5) that describes a combinatorial scheme for finding all unentan- 
gled orthonormal bases where all of the spaces, Hi, have dimension 2. 
This analysis in turn leads to a natural question. Given and unentan- 
gled orthonormal set can it be extended to an unentangled orthonormal 
basis? Or even stronger: Can it be a proper subset of an unentangled 
orthonormal set? This question was studied in [BDMSST]. We con- 
clude the paper by giving a proof based on simple algebraic geometry 
of the following theorem which is related to the bound that occurs in 
[BDMSST]. 

Theorem 4. Let V be a subspace of H 1 <g) • • • <g) H n such that if v E V 
and v then v is entangled. Then dim^ < dim(i/ 1 ) • • • dim(H n ) — 
J2(dim Hi — 1) — 1. Furthermore, the upper bound is attained. 



2. The unentangled Gleason theorem. 

In this section we will give a proof of Theorem 2. If n — 1 the 
statement is just Gleason's theorem. We consider the situation of H = 
Hq®V with V = Hi <g> H 2 <g> • • • <g> H n and dim ifj > 3 for all i. We 
prove Theorem 1 by induction (i.e. assume the result for n). We note 
that if {vi} is an orthonormal basis of H and if for each i, {uij} is 
an unentangled orthonormal basis of V then the set {vi <8> u^} is an 
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unentangled orthonormal basis of H. Thus if w is the weight of / then 
we have 

3 i>2,i 

Thus for each v G S(H ) the function f v (u) = f(v®u) is an unentangled 
frame function. The inductive hypothesis implies that for each v G 
S(H ) there exists a self adjoint (due to the reality of /) linear operator 
T(v) such that f(v®u) = (u\T(y)\u) for u G E(H U ...,H n ). Similarly if 
{ui} is an unentangled orthonormal basis of V and for each i, {% } is an 
orthonormal basis of H then {vij is an unentangled orthonormal 

basis of H. We therefore conclude as above that if u G T,(Hi, H n ) 
then there exists S(u) a self adjoint linear operator on H so that 
f(v <S> u) = (v\S(u)\v) for all v G H . 

Let {u^ be an unentangled orthonormal basis of V and let {vj} be 
an orthonormal basis of H . Set 

<iii( u ) = (ui\T(v)\ Uj ) 

and 

= (vi\S(u)\vj),u G S(ifi, ...,H n ). 
We now observe that if u = ^ and if w = y^ttj then we have 

X] a P,q( v )ypVq = ^2b r , s (u)x r x s . 

p,q r,s 

If we substitute w = v r then we have 

b rr {u) = ^2a Pjq (v r )y p y q . 

p,q 

Now assuming that r^s and taking v = -^(v r + v s ) we have 

Re6 rs (w) = 53op, g (-^(ur + v s ))y p y q - 
p,g v 

\ f XI a P,q( V r)y P yq + X Q P,</(^)» I ■ 
V P,? P,<3 / 

Also if we take v = ^(v r + iv s ) then we have 

-Im6„(u) =^flp,,(i(« r + w s ))w,- 

P><3 



9 f a pMvpy q + a p,Mvpy q 
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Thus if we set 

Crrpq ^pg(^r) 

and if r ^ s then 

a P,g (^( Vr + w ^ ~ \i a P,ii v r) + OprfOO)) 

Then 

Crspq-ErVp-E sUq- 



rspq 

This is the content of the theorem. 



We will now give a counterexample to the analogous assertion for 
product bases. 

Proposition 5. Let Hi and H 2 be finite dimensional Hilbert spaces of 
dimension greater than 1. Then there exists f : T*(Hi,H 2 ) ~~ * [0, 00) 
such that Ylij f{ui®Vj) = w, with w G R fixed, for all choices {u{\ and 
{vj} of orthonormal bases of Hi and H 2 respectively but there is no lin- 
ear endomorphism, T , on Hi<S>H 2 such that f(u<S>v) — (u <S> v\T\u <S> v) 
for u G S(Hi) and v G S(H 2 ). 



Proof. Let for w > 0, V w denote the set of all Hermitian positive semi- 
definite endomorphisms, A, of H 2 such that tr(A) = w. Fix w Q = 
di ™ H ■ Let ip : S(Hi) — > V Wo be a mapping (completely arbitrary). Set 
f(u <S> v) — (v\ip(u)\v)i for u G S(Hi) and v G S(H 2 ) . If {ui} is an 
orthonormal basis of Hi and if {vj} is an orthonormal basis of H 2 then 

J2f( u i ® v i) = Y [ Y ( v i\v{ u i)\ v j) I = Y tr ^ Ui ^ = dim ( H i) w o- 

i,j i \ j J i 



Note: In this argument only one factor need be finite dimensional. 
Also note that / can be chosen to be continuous. 
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3. Unentangled Bases 

In this section we will develop the material on "unentangled bases" 
that we will need to prove Theorem 3 (in fact as we shall see a gen- 
eralization). Let V be a 2-dimensional Hilbert space and let H be an 
n- dimensional Hilbert space. Fix £ C S(H) such that AS = £ for all 
A G C with |A| = 1. We will use the notation S(V) <8> £ = {v <g> w\v G 
S'(V), u> G £}. 

If a G then up to scalar multiple there is exactly one element 

of S(V) that is perpendicular to a. We will denote a choice of such an 
element by a. The main result of this section is 

Theorem 6. If {uj}?^ is an orthonormal basis of V ® H with Uj G 
S(V) <E> £ for j — 1, 2n then there exists a partition 

ni > n 2 > ... > n r > 

of n, an orthogonal decomposition 

h = u ± e ... e u r , 

elements G S(H), and for each i — 1, ...,r orthonormal bases 

{b a , ...,b ini } and {c n , q n J o/C/j such that 

r 

{ui\ i = 1, ...,2n} = (J ({oj ® 6y| j = 1, ...,nj} U {a^ ® j = 1, ...,n;}) . 

i=i 

Before we prove the theorem we will make several preliminary ob- 
servations. Let {ui} be as in the statement of the theorem. Then each 
Ui = tti® hi with ai G S{V) and hi G S. 

1. For each i there exists j such that a,j is a multiple of a«. 

If not then we would have (ai|aj) 7^ for all j. Since (ai®hi\aj®hj) = 
(ai\a,j) (hi\hj) , {hi\hj) = for all j 7^ i. This implies that {lij}^ C 
V <S> {hf}. This space has dimension equal to 2{n — 1). So it could not 
contain 2n — 1 orthonormal elements. This contradiction implies that 
assertion 1. is true. 

2. Assume that i 7^ j. If {ai\af) 7^ then (hi\hj) = 0. If (hi\hj) 7^ 
then (aj|aj) = 0. 

This is clear (see the proof of 1.) 

We will now prove the theorem by induction on n. If n — 1 the 
result is trivial. We assume the result for all H with dim if < n and 
all possible choices for S. We now prove it for n. 
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For each i let denote the number of j such that aj is a multiple 
of <2j. Let m = max{mj|z = 1, ...,2n}. If we relabel we may assume 
that the first m of the a« are equal to a\ (we may have to multiply hi 
by a scalar of norm 1). By 1. above we may assume that the next k of 
the dj are equal to ai with 1 < k < m and if i > m + k then a; L is not 
a multiple of either a\ or a±. This implies by 2. above that (hi\hj) = 
for j > m + k and i = 1, ...,m. Also {/ii, ...,/i m } is an orthonormal 
set. Thus Ui & V ® ({hi, /im}" 1 ) for i > m + k. This implies that 
V^(8)({/z-i, contains 2n — (m + k) orthonormal elements. Since 

dim"!/ <g> ({/ii, /im}" 1 ) = 2(n — m) this implies that k = m. We now 
rewrite the first 2m elements of the basis as 

oi <g> bi, ai ® b m ,ai <g> c x , a x ® c m . 

If we apply observation 2. again we see that the elements hi for i > 2m 
must be orthogonal to {bi,...,b m } and to {ci, c m }. A dimension 
count says that they must span the orthogonal complements of both 
{bi, b m } and {ci, c m }. But then {bi, 6 m } and {ci, c m } must 
span the same space, U C H. We have therefore shown that {wj}i>2m 
is an orthonormal basis of V <E> We may thus apply the inductive 
hypothesis to f/- 1 and E CW- 1 . This completes the inductive step and 
hence the proof. 

If W is a Hilbert space and if S is a subset of iS'(W) that is invariant 
under multiplication by scalars of absolute value 1 then a function 
/ : S — > C is said to be a S- frame function of weight w — Wf if 
whenever {itj} is an orthonormal basis of W with 6 S (i.e. is a 
S-frame) we have £V /(itj) = io. We note 

3. Let / be a S-frame function. If {tij} is a H-frame for and if F 
is a subset of {ui} then /iFJ-ns is a -^" L ^ S-frame function of weight 

This is pretty obvious. Let {fj} be a S fl F^-frame for F 1 . Then 
{^•} U F is a S-frame for W. 

Proposition 7. Let be a two dimensional Hilbert space and let H 
be an n- dimensional Hilbert space. Let E C S(H) be as in the rest of 
this section and let g : S(V) — > C and h : E — > C 6e respectively a 
frame function and a T,-frame function. Then if f(v <S> w) — g(v)h(w) 
for v G S(H) and w G E t/ien / «s an S'(V r ) ® T.-frame function of 
weight w g Wh- 
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Proof. Let {u,f} be an S(V) £g> S-frame. Then Theorem 5 implies that 
we may assume that there is partition n\ > n 2 > ... > n r > of n and 
elements Oj, b^ and c^- as in the statement so that 

r 

K} = IJ (R ® = 1, -jWi} U R <g> Cijij = 1, ...,7li}) . 

i=l 

Thus 

i i j=l i j=l 

Observation 3. above implies that for each i we have Y^jLi = 
Y^jLi h(cij) . Now g(ai) + giai) = w g . Hence since {bij} is a S-frame 
the result follows. 

Theorem 3 is an immediate consequence of the above proposition. 

4. Entangled subspaces. 

Let Hi, H n be finite dimensional Hilbert spaces and set H = H x ® 
H 2 <S> • • ■ <S> H n . If V C H is a subspace than we will say then V is 
entangled if whenever v G V and d ^ then v is entangled (i.e. v 
cannot be written in the form v — hi <g) h 2 <S> • • • <S> h n for any choice of 
hi E Hi). The purpose of this section is to give a proof of Theorem 4 
using basic algebraic geometry. That is, we will prove that 

dim V < dim(#i) • • • dim(# n ) - ^(dimi^ - 1) - 1 

and that this estimate is best possible. The reader should consult 
[Hartshorne] for the algebraic geometry used in the proof of this result. 

Let L = {X G H* \ X(V) = 0} (H* the complex dual space of H). Let 
X = {hi ®---®h n \hi G Hi}. We consider the map $ : Hi x ... x H n — > 
X given by h n ) = hi <S> • • • <S> h n . Then $ is a surjective 

polynomial mapping. If we denote by $ the corresponding mapping of 
projective spaces we have $ : P(Hi) x ... x P(H n ) — > P{H). General 
theory implies that the image of $ is Zariski closed in P(H). Since 
X is clearly the cone on that image we see that X is Zariski closed 
and irreducible. Also the map <3> is injective so the dimension over C 
of its image is ^(dimiJj — 1). Thus the dimension over C of X is 
d = X)(dimf/i-l) + l. 

Since V is entangled XC\V = {0}. This implies that {x & X ||A(x) = 
0, A G L} = {0}. Thus dimL > dim A" = d. Hence dimF = 
dim H — dim L < dim H — d. This is the asserted upper bound. The 
fact that this upper bound is best possible follows from the Noether 
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normalization theorem which implies that there exist Xi,...,X d e H* 
such that {x E X ||Aj(x) = for all i] = {0} (i.e. a linear system of 
parameters) . 
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